breadth first search meaning in English
广度优先搜索
横向优先搜索
宽度优先搜索
Examples
- Firstly , we find the resources in the breadth first search way , at the mean time , hop field is generated , and then , we schedule the resources according to the hop field
本文提出一种新型的网格资源调度算法最小跳数算法，首先通过广度搜索遍历找到资源，并同时生成跳数场，再根据跳数调度资源。 - The algorithm for certificates path construction that it is suitable for pki with bridge certification authority and cross authentication is proposed based on the theory of breadth first search algorithms for graphs
基干图的宽度优先搜索理论，提出了适用于具有桥接ca和交叉认证的pki系统中的证书路径构造算法。 - At the same time , this paper discussed the inference machine of failure diagnosis expert system for pressure vessels . the expert system was made with forward reasoning , breadth first search and reliability theory
本文同时讨论了压力容器失效分析专家系统推理机制，选择正向推理和广度优先搜索的推理控制策略，运用可信度理论的不精确推理方法建立了压力容器失效分析专家系统。 - Firstly , the connected end sets of the relay lines are got using the breadth first search algorithm and the connected relationship of wiring terms is got in the electrical circuit diagram according to different cad block structure of different element type . secondly , the appropriate specification of the relay element is chosen by using the equinoctial graph algorithm , and the panel layout diagram is generated automatically by the combining automatic layout and manual intervention . finally , the optimized path algorithm which passes each vertex in the completed non - directional graph once and only once is put forward , this algorithm and the prim minimum spanning tree algrotithm can generate the inner panel wiring diagram and terminal wiring diagram automatically
首先,采用广度优先搜索算法查找电气原理图中的连通导线端点集,并根据不同类型的继电元件对应的cad图块结构的不同,得到电气原理图中元件接线端子之间的连接关系;其次,根据二分图匹配算法为电气原理图中继电元件选择合适的型号和规格,并采用人工干预和自动布置相结合的方法完成屏面布置图的自动生成;最后,提出了完全无向图中经过每个顶点一次且仅一次的优化路径算法,利用该算法和经过预处理的prim最小生成树算法自动生成屏内安装接线图和端子接线图。